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(54) A multi-priority re-sequencing method and apparatus 



(57) In the multi -priority re-sequencing method and 
apparatus, received data packets each, have a priority 
class indicator and a transmission sequence number. 
The priority class indicator indicates a priority class of 
the data packet, and the transmission sequence number 



indicates a sequence of transmission for data packets 
of a same priority class. The received data packets are 
sent to the next processing layer in sequence based on 
the transmission sequence number and the priority 
class indicator of the data packets. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to next genera- 
tion wireless communication; and more particularly, re- 
sequencing of received data packets having different 
priorities. . 

2. Description of Related Art 

[0002] Next generation wireless packet data systems 
will have to support multiple classes of services, each 
of which may require different priority treatment or qual- 
ity of. service requirements. For example, an in band pri- 
ority class indicator (PCI) has been proposed for High 
Speed Downlink Packet Access (HSDPA) to differenti- 
ate between the priority of logical channels multiplexed 
in the same transport channel. It is expected that trans- 
mitting data packets having different priority classes will 
result in re-sequencing issues at the receive side. 
Namely, even though data packets of a given priority 
class are transmitted in order, data packets of the given 
priority class will be received out of order on the receive 
side. In addition, data packets of other priority classes 
will be received interspersed with the receipt of data 
packets for the given priority class. It has also been pro- 
posed with HSDPA that an in-band transmission se- 
quence number (TSN) be provided with data packets for 
the re-sequencing functionality on the received side. 
However, a need exists for a methodology to re-se- 
quence the data packets according to transmission or- 
der and priority class. 

SUMMARY OF THE INVENTION 

[0003] The present invention provides for re-se- 
quencing of data packets having different priority class- 
es. 

[0004] In one embodiment, the data packets transmit- 
ted by a base station are assigned a priority class indi- 
cator (PCI) and a transmission sequence number 
(TSN). The PCI indicates the priority class of the data 
packet. The transmission sequence number indicates 
the sequence of transmission for data packets of the 
same priority class. At the user equipment, buffers for 
each priority class are provided. Received data packets 
are placed into the appropriate buffer based on their 
PCI. The buffers then output the data packets in se- 
quence based on their TSNs. 

[0005] In another embodiment, the bases station uses 
a single sequence of TSNs forthedata packets, regard- 
less of class. At the user equipment, a single buffer 
stores the received data packets and outputs the data 
packets in sequence based on their TSNs. 
[0006] In a further embodiment, the base station as- 



signs PCIs and TSNs to the data packets. The TSN in- 
dicates the sequence of transmission for data packets 
of the same priority class. At the user equipment, a sin- 
gle buffer stores the received data packets. In outputting 
5 the data packets, both the PCI and TSN are examined 
such that the data packets of each PCI are output in se- 
quence based on theirTSNs, regardless of the TSNs of 
data packets for other PCIs. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The present invention will become more fully 
understood from the detailed description given herein 
below and the accompanying drawings which are given 
15 by way of illustration only, wherein like reference numer- 
als designate corresponding parts in the various draw- 
ings, and wherein: 

Fig. 1 illustrates a logical block diagram of a transmit 
20 and receive system employing a re-sequencing 

methodology according to a first embodiment of the 
present invention; 

Fig. 2 illustrates a logical block diagram of a transmit 
and receive system employing a re-sequencing 
25 methodology according to a second embodiment of 
the present invention; and 

Fig. 3 illustrates a logical block diagram of a transmit 
and receive system employing a re-sequencing 
methodology according to a third embodiment of 
30 the present invention. 

DETAILED DESCRIPTION OF THE PREFERED 
EMBODIMENTS 

35 [0008] Fig. 1 illustrates a logical block diagram of a 
transmit and receive system employing a re-sequencing 
methodology according to a first embodiment of the 
present invention. As shown, a base station 1 0 transmits 
data packets over a medium 12 to user equipment 14. 
40 The base station 10 includes a parser 2 that receives 
data packets for transmission from other base station 
circuitry, not shown for the sake of brevity and clarity. 
The data packets represent one or more logical chan- 
nels, and have been assigned a priority class. Specifi- 
cs cally, each data packet includes a priority class indicator 
(PCI) indicating the priority class (1 through N) of the 
data packet. In one embodiment, the PCI is disposed in 
a header portion of the data packet. 
[0009] The parser 2 parses the data packets into one 
so of N buffers 4 based on the PCI of the data packet. A 
buffer 4 is provided for. and associated with, a different 
one of the N priority classes; hence, N buffers' 4 are pro- 
vided. For example, the parser 2 outputs data packets 
having a PCI of 1 to the buffer 4 associated with priority 
55 class 1 , outputs data packets having a PCI of 2 to the 
buffer 4 having a priority class of 2, etc. 
[0010] A transmission sequence number (TSN) gen- 
erator 6 is associated with each one of the buffers 4; 
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accordingly, there are N TSN generators. Each TSN 
generator 6 receives the data packets output from the 
associated buffer 4, and assigns a TSN to the data pack- 
et. Specifically; the TSN js disposed in a predetermined 
position in the data packet. For example, in one embod- 
iment, the TSN forms part of the header for the data 
packet. 

[0011] After assigning a TSN to a data packet, the 
TSN generator 6 increments the TSN, and this- new TSN 
value will be assigned to the next, received data packet. 
In a preferred embodiment, the TSN generators 6 begin 
by assigning a TSN of- 1 , and increment the TSN by 1 . 
[0012] Because a TSN generators is associated with 
each buffer 4, the data packets of a particular priority 
class have TSNs that are independent of the TSNs as- 
signed to data packets of other priority classes. As a 
result, two data packets of different classes can have 
the same TSN... 

[0013] A transmitter 8 receives the data packets from 
the TSN generators 6, and multiplexes the data packets 
into the same transport channel for transmission by one 
or more antennas At over the medium 1 2. 
[0014] At the user equipment 14, the data packets are 
received by. a receiver. 16 via one or more receive an- 
tennas Ar, arid output to a parser 18. The parser 18 ex- 
amines the PCI of the received data packets, and parses 
the received data packets into one of N buffers 20. 
[001 5] A buffer 20 is provided for and associated with 
a differentone of. the N priority classes; hence, N buffers 
20 are provided. For example, the parser 1 8 outputs da- 
ta packets having a" PCI of 1 to the buffer 20 associated 
with priority class 1 / outputs data packets having a PCI 
of 2 to the buffer 20 having a priority class of 2, etc. 
[0016] Control logic 22 for the user equipment 14 ex- 
amines the TSNs of the; data packets in each buffer 20 
and causes each buffer 20 to output the data packets 
stored therein in order based on the TSNs of the data 
packets. Specifically, the control logic 22 includes a 
counter 24 associated with each buffer 20. After a buffer 
20 has been loaded with a predetermined number of da- 
ta packets, the counter 24 associated with that buffer 20 
is initialized to a value equal to the lowest TSN of the 
data packets in the buffer 20. The control logic 22 in- 
structs each buffer 20 to output a data packet having the 
same TSN as the value of the associated counter 24. 
After the buffer 20 outputs a data packet, the counter 24 
is incremented by the same amount that the TSN gen- 
erator 6 increments the TSN. When the counter 24 is 
initialized or after the counter 24 is incremented, the 
control logic 22 starts or resets a count down timer (e. 
g., 1 0 seconds) 11 associated with the counter 24 (and 
thus the buffer 20 and priority class of that buffer 20). If 
the count down timer 11 expires before the associated 
buffer 20 receives a data packet having a TSN equal to 
the count value of the counter 24, the counter 24 is in- 
cremented. The comparing, incrementing and output- 
ting operations are continuously repeated. In this man- 
ner, even though data packets are received out of order 



by the user equipment 14, the data packets are sent to 
the next, upper layer of system processing in sequence. 
For example, the buffer 20 for the PCI of 1 will output 
the data packets having TSNs of 1 and 2, but will not 
5 output a data packet haying a TSN of 4 until after a data 
packet have a PCI of 1 and a TSN of 3 is received and 
output by the buffer 20. 

[0017] As will be understood by those skilled in the 
art, Fig. 1 is a logical block diagram, and the elements 

10 illustrated therein are implemented by a programmed 
microprocessor and associated memory, hardware, 
firmware and/or a combination thereof. For example, the 
buffers 4 in one embodiment are registers, and in an- 
other embodiment are portions of a random access 

15 memory. 

[0018] Fig. 2 illustrates a logical block diagram of a 
transmit and receive system employing a re-sequencing 
methodology according to a second embodiment of the 
present invention . As shown, a base station 1 0 transmits 

20 data packets over a medium 12 to user equipment 14. 
The base station 10 includes a parser 2 that receives 
. data packets for transmission from other base station 
circuitry, not shown for the sake of brevity and clarity. 
The data packets represent one or more logical chan- 

25 nels, and have been assigned a priority class. Specifi- 
cally, each data packet includes a priority class indicator 
(PCI) indicating the priority class (1 through N) of the 
data packet. In one embodiment, the PCI is disposed in 
a header portion of the data packet. 

30 [0019] The parser 2 parses the data packets into one 
of N buffers 4 based on the PCI of the data packet. A 
buffer 4 is provided for and associated with, a different 
one of the N priority classes; hence, N buffers 4 are pro- 
vided. For example, the parser 2 outputs data packets 

35 having a PCI of 1 to the buffer 4 associated with priority 
class 1 , outputs data packets having a PCI of 2 to the 
buffer 4 having a priority class of 2 } etc, 
[0020] A single transmission sequence number (TSN) 
generator 7 receives the data packets from each of the 

40 buffers 4 and assigns only a single sequence of TSNs 
to the data packets, regardless of priority class. The nu- 
merals' beneath the memory locations of the buffers 4 
represent the TSNs that are later assigned to the data 
packets in those memory locations. 

45 [0021] A transmitter 8 receives the data packets from 
the TSN generator 7, and multiplexes the data packets 
into the same transport channel for transmission by one 
or more antennas At over the medium 12.- 
[0022] At the user equipment 14, the data packets are 

50 received by a receiver 1 6 via one or more receive an- 
tennas Ar, and output to a single buffer 21 , which stores 
the received data packets - regardless of priority class. 
The control iogic 19 in the user equipment 14 causes 
the buffer 21 to output data packets in sequence based 

55 on their TSN. Specifically, the control logic 19 includes 
a counter 1 7. After the buffer 21 has been loaded with 
a predetermined number of data packets, the counter 
1 7 is initialized to a value equal to the lowest TSN of the 
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data packets in the buffer.21. The control logic 19 in- 
structs the buffer 21 to output a data packet having the 
same TSN as the value of the counter 17. After the buffer 
21 outputs a data packet, the counter 1 7 is incremented 
by the same amount that the TSN generator 7 incre- 
ments the TSN. When the counter 17 is initialized or af- 
ter the counter 17 is incremented, the control logic 19 
starts or resets a count down timer.(e.g., 10 seconds) 
1 3 associated with the counter 1 7. If thecount down tim- 
er 1 3 expires before the buffer 21 receives a data packet 
having a TSN equal to the count value of the counter 
17, the counter 17 is incremented. The comparing, in- 
crementing and outputting operations continuously re- 
peat. In this manner, even though. data packets are re- 
ceived out of order by the user equipment 14, .the data 
packets are sent to the next, upper layer of system 
processing in sequence. 

[0023] This embodiment eliminates the need for mul- 
tiple buffers. Depending on the application environment, 
eliminating the use of multiple buffers can prove bene- 
ficial. If one or more of the priority classes is seldom 
used! then having a buffer for each priority class results 
in wasted buffer space. However, having a single buffer 
as in the second embodiment creates the possibility of 
decreased throughput to the upper layer. For example, 
as shown in Fig. 2, the first data packet having a PCI of 
2 is assigned a TSN of 2. Because this data packet is 
missing on the receive side (e.g., has not yetbeen re- 
ceived by the user equipment 14), the buffer 21 will not 
output the data packets having TSNs of 3 or greater. 
Consequently/ even though the firstdata packet having 
a PCI of 3 does not require that the first data packet 
having a PCI of 2 output before it, the data packet having 
a PCI of 3 will not be output from the buffer 21 because 
the first data packet having a PCI of 2 is missing. 
[0024] As will be understood by those skilled in the 
art, Fig. 2 is a logical block diagram, and the elements 
illustrated therein are implemented by a programmed 
microprocessor and associated memory, hardware, 
firmware and/or a combination thereof. For example., the 
buffers 4 in one embodiment are registers, and in an- 
other embodiment are portions of a random access 
memory. 

[0025] Fig. 3 illustrates a logical block diagram of a 
transmit and receive system employing a re-sequencing 
methodology according to a third embodiment of the 
present invention. As shown, a base station 1 0 transmits 
data packets over a medium 12 to user equipment 14. 
The base station 10 includes a parser 2 that receives 
data packets for transmission from other base station 
circuitry, not shown for the sake of brevity and clarity. 
The data packets represent one or more logical chan- 
nels, and have been assigned a priority class. Specifi- 
cally, each data packet includes a priority class indicator 
(PCI) indicating the priority class (1 through N) of the 
data packet. In one embodiment, the PCI is disposed in 
a header portion of the data packet. 
[0026] The parser 2 parses the data packets into one 



of N buffers 4 based on the PCI of the data packet. A 
buffer 4 is provided for and associated with, a different 
one of the N priority classes; hence, N buffers 4 are pro- 
vided. For example, the parser 2 outputs data packets 

5 having a PCI of 1 to the buffer 4 associated with priority 
class 1 , outputs data packets having a PCI of 2 to the 
buffer 4 having a priority class of 2. etc. 
[0027] A transmission sequence number (TSN) gen- 
erator 6 is associated with each one of the buffers 4; 

w accordingly, there are N TSN generators. Each TSN 
generator 6 receives the data packets output from the 
associated buffer 4, and assigns a TSN to the data pack- 
et. Specifically, the TSN is disposed in a predetermined 
position in the data packet. For example, in one embod- 

15 iment, the TSN forms part of the header for the data 
packet. 

[0028] After assigning a TSN to a data packet, the 
TSN generator 6 increments the TSN , and this new TSN 
value will be assigned to the next, received data packet. 

20 in a preferred embodiment, the TSN generators 6 begin 
by assigning a TSN of 1 , and increment the TSN by 1 . 
[0029] Because a TSN generator 6 is associated with 
each buffer 4, the data packets of a particular priority 
class have TSNs that are independent of the TSNs as- 

25 signed to data packets of other priority classes. As a 
result, two data packets of different classes can have 
the same TSN. 

[0030] A transmitter 8 receives the data packets from 
the TSN generators 6, and multiplexes the data packets 
30 into the same transport channel for transmission by one 
or more antennas At over the medium 12. 
[0031] At the user equipment 14, the data packets are 
received by a receiver 16 via one or more receive an- 
tennas Ar, and output to a single buffer 23, which stores 

35 the data packets. In a preferred embodiment, the buffer 
23 is a random access memory. Control logic 25 in the 
user equipment 14 causes the buffer 23 to output data 
packets based on the PCI and TSN of the data packets. 
Specifically, the control logic 25 includes a counter 27 

40 associated with each priority class. Accordingly, there 
are N counters 27. After the buffer 23 has been loaded 
with a predetermined number of data packets, the con- 
trol logic 25 examines the TSNs of the data packets for 
priority class 1 and initializes the counter 27 associated 

45 with that priority class to a value equal to the lowest TSN 
of the data packets having a PC! of 1 in the buffer 23. 
This process is then repeated for each priority class. 
[0032] Next, the control logic 25 instructs the buffer 
23 to a output data packet Having a PCI of 1 and the 

so same TSN as the value of the counter 27 for priority 
class 1 . After the buffer 23 outputs such a data packet, 
the counter 27 is incremented by the same amount that 
the TSN generator 6 for the priority class of 1 increments 
the TSN. The comparison, output and increment proc- 

55 ess is then repeated for other data packets having a pri- 
ority class of 1 . 

[0033] Furthermore, the same comparison, output 
and increment process is performed for data packets in 
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the other priority classes using their associated counters 
27. Additionally, when a counter 27 is initialized or after 
the counter 27 is incremented, the control logic 2.5 starts 
or resets a count down timer (e.g., iO seconds) 9 asso- 2. 
ciated with the counter 27. If the count down timer 9 ex- 5 
pires before the buffer 25 receives a data packet having 
a TSN equal to the count value.- of the counter 27 for that 
priority class, the counter27 is incremented, in this man- 
ner, even though data packets are received out of order 
by the user equipment 14, the data packets are sent to 10 
the next upper layer of system processing in sequence. 
[0034] For example, referring to Fig. 3, the buffer 23 
will output the first, second, third and fourth data packets 
having a PCI of t, and will output the first data packet 
having a PCI of 3. But will not output the other data pack- * 5 
ets shown stored in the buffer 22. Namely, the absence 
of data packets of other priority classes will not prevent 
the output of data packets of a priority class that are al- 3. 
ready received. 

[0035] Accordingly, this embodiment of the present in- 20 
vention eliminates the possible waste of resources that 
can occur when using multiple buffers as in the first em- 4. 
bodiment, but does not suffer from possible throughput 
problems that occur when using a single buffer as in the 
second embodiment. In addition, the sharing of a centra! ? 5 
buffer to perform the re-sequencing function among the 
different priority classes allows different memory alloca- 
tion size to different priority classes and provides anoth- 
er quality of service control for the different priority class- 
es. . 30 
[0036] As will be understood by those skilled in the 
art. Fig. 3 is a logical block diagram, and the elements 
illustrated therein are implemented by a programmed 
microprocessor and associated memory, hardware, 
firmware and/or a combination thereof. For example, the 35 
buffers 4 in one embodiment are registers, and in an- 
other embodiment are portions of a random access 5. 
memory 

[0037] The invention being thus described, it will be 
obvious that the same may be varied in many ways with- 40 
in the scope of the following claims. 



Claims 

45 

1 . A multi-priority re-sequencing method, comprising: 

receiving data packets, each data packet hav- 
ing a priority indicator and a transmission se- 
quence number, the priority indicator indicating 50 
a priority class of the data packet, and the trans- 
mission sequence number indicating a se- 
quence of transmission for data packets of a 
same priority class; and 

storing the data packets in buffers based on the 55 
priority indicators, each buffer associated with 
a different priority class; and 
outputting the data packets in each buffer in se- 



quence of transmission based on the transmis- 
sion sequence number of the data packets. 

A multi-priority re : sequehcing method, comprising: 

receiving data packets, each data packet hav- 
ing a priority indicator and a transmission se- 
quence number, the priority indicator indicating 
a priority class of the data packet, and the trans- 
mission sequence number indicating a se- 
quence of transmission for the data packets; 
and 

storing the data packets in a single buffer; and 
outputting the data packets from the buffer in 
sequenced transmission based on the trans- 
mission sequence number of the data packets. 

The method of claim 2, wherein the transmission 
sequence numbers are not associated with the pri- 
ority class of the data packets,* 

A multi-priority re-sequ ending method, comprising: 

receiving data packets/each data packet hav- 
ing a priority indicator and a transmission se- 
quence number, the priority indicator indicating 
a priority class of the data packet, and the trans- 
mission sequence number indicating a se- 
quence of transmission for data packets of a 
same priority class; and 

storing the data packets in a single buffer: and 
outputting the data packets from the buffer in 
sequence of transmission based on the trans- 
mission sequence number and the priority indi- 
cator of the data packets. 

The method of claim 4, wherein the outputting step 
outputs the data packets of the same priority class 
in sequence of transmission regardless of the trans- 
mission sequence numbers of the data packets of 
other priority classes. 

A multi-priority re-sequencing apparatus, compris- 
ing: ' 

a receiver receiving data packets, each data 
packet having a priority indicator and a trans- 
mission sequence number, the priority indicator 
indicating a priority class of the data packet, 
and the transmission sequence number indi- 
cating a sequence of transmission for data 
packets of a same priority class; and 
a buffer associated with each priority class; 
a parser parsing the received data packets into 
one of the buffers based on the priority class 
indicator of the received data packets; and 
control logic instructing the buffers to output da- 
ta packets in sequence based on the transmis- 
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sion sequence, numbers of the data packets 
stored therein. 

7. A multi-priority re-sequencing apparatus, compris- 
ing: 5 

a receiver receiving data packets, each data 
packet having a priority indicator and a trans- 
mission sequence number, the priority indicator 
indicating a priority class of the data packet, 10 
and the transmission sequence number indi- 
cating a sequence of transmission for the data 
packets; and 

a single buffer storing the data packets; and 
control logic instructing the buffer to output the '5 
data packets in sequence based on the trans- 
mission sequence numbers of the data pack- 
ets. 



8. The apparatus of claim 7, wherein the transmission 
sequence numbers are hot associated with the pri- 
ority, class of the data packets, 

9. A multi- priority re-sequencing apparatus, compris- 
ing: 



20 



25 



a receiver receiving data packets, each data 
packet having a priority indicator and a trans- 
mission sequence number, the priority indicator 
indicating a priority class of the data packet, 30 
and the transmission sequence number indi- 
cating a sequence of transmission for data 
packets of a same priority class; and 
a single buffer storing the received data pack- 
ets; and 35 
control logic instructing the buffer to output the 
data packets in sequence based on the trans- 
mission sequence number and the priority indi- 
cator of the data packets. 



10. The apparatus of claim 9, wherein the control logic 
instructs the buffer to output the data packets of the 
same priority class in sequence regardless of the 
transmission sequence numbers of the data pack- 
ets of other priority classes. 
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